// https://leetcode-cn.com/problems/rotate-image/
// 48. 旋转图像
// 给定一个 n x n 的二维矩阵 matrix 表示一个图像，请你将图像顺时针旋转 90 度
// 必须原地旋转图像，这意味着需要直接修改输入的二维矩阵
function rotate(matrix: number[][]): void {
    const n = matrix.length;
    for (let i = 0; i < n; i++) {
        for (let j = i; j < n - i - 1; j++) {
            [
                matrix[i][j],
                matrix[n - 1 - j][i],
                matrix[n - 1 - i][n - 1 - j],
                matrix[j][n - 1 - i],
            ] = [
                matrix[n - 1 - j][i],
                matrix[n - 1 - i][n - 1 - j],
                matrix[j][n - 1 - i],
                matrix[i][j],
            ];
        }
    }
}
